package com.nuo.laboratory.dataStructure.tree;

/**
 * @author LGC
 * @date 2022/4/4 11:40
 */
public class ArrayBinaryThree {
    private int[] arrs;

    public ArrayBinaryThree(int[] arrs) {
        this.arrs = arrs;
    }

    /**
     * 顺序存储二叉树遍历 前序遍历
     */
    public void frontSort() {
        frontSort(0);
    }

    public void frontSort(int index) {
        if (arrs == null || arrs.length < 1) {
            return;
        }
        System.out.println(arrs[index]);

        // 左节点
        if ((2 * index + 1) < arrs.length) {
            frontSort(2 * index + 1);
        }
        // 有节点
        if ((2 * index + 2) < arrs.length) {
            frontSort(2 * index + 2);
        }
    }
}
